GENERIC TROPICAL VARIETIES ON SUBVARIETIES AND IN THE 
NON-CONSTANT COEFFICIENT CASE 

KIRSTEN SCHMITZ 

ABSTRACT. In earlier papers it was shown that the generic tropical variety of an ideal can 
contain information on algebraic invariants as for example the depth in a direct way. The 
existence of generic tropical varieties has so far been proved in the constant coefficient 
case for the usual notion of genericity. In this paper we generalize this existence result 
to include the case of non-constant coefficients in certain settings. Moreover, we extend 
the notion of genericity to arbitrary closed subvarieties of the general linear group. In 
addition to including the concept of genericity on algebraic groups this yields structural 
results on the tropical variety of an ideal under an arbitrary linear coordinate change. 



1. Introduction 

One aim of tropical algebraic geometry is to provide a tool to study certain algebraic 
varieties with the help of combinatorial objects associated to them, see for example flUEl 
[T71|24]|. These tropical varieties can be defined in various ways and settings, for instance 
as explained in [7]. We will use a definition relying on Grobner basis theory as stated 
below. 

A striking observation concerning tropical varieties as defined in this way is that they 
depend on the choice of coordinates of the polynomial ring containing the defining ideal. 
As algebraic invariants of its coordinate ring are, however, by definition independent of 
the choice of coordinates, the question arises whether there are generic tropical varieties 
which encode algebraic invariants in a direct way. In ||2TT| it was shown that generic 
tropical varieties exist in the constant coefficient case for the usual notion of "genericity". 
These generic tropical varieties contain information on invariants as for example the depth 
and multiplicity of the coordinate ring in a direct way, see [|22l . 

In this paper the existence result of ll2TI will be generalized in two ways. First it will 
include the non-constant coefficient case in the setting of the field of generalized power 
series L over a given ground field K. The proofs for this can also be adapted to work for 
slightly different valued field, e.g the field of Puiseux series over K (in which case we 
need to assume that the characteristic of K is 0) or the field introduced in [16], but rely on 
the structure of L being a field of formal power series over K. 

The second generalization is with respect to the notion of "genericity". In the classical 
statements on the existence of generic initial ideals in Grobner basis theory (as in |[6l 
Section 15.9] and [[HI) the term "generic" refers to the existence of a non-empty open 
subset U of the general linear group GL n (K) over K such that a given property hold for 
all g G U. Most proofs revolving around this notion, however, do not use any specific 
properties of Gh n (K) other than it being closed in itself and irreducible. We therefore use 
the notion of genericity with respect to any closed irreducible subvariety V of GL n (K) as 
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explained in Section |4] and prove the existence of a generic tropical variety on V. This 
leads to certain finiteness results regarding possible tropical varieties of arbitrary linear 
coordinate transformations, such as Corollary 18 .91 

This paper is organized as follows. In Section [2] the basic objects of study in our setting 
and our notation is introduced and the main result is summarized. Since the proofs of 
the main results depend on considering certain extensions of valued fields, the technical 
issues and statements concerning this are presented in Section[3l The precise definition of 
genericity used here are given in Section |4] along with some general results needed in the 
following. In Section[5]the existence of generic Grobner complexes in this general setting 
is proved using the methods developed in ITT3T1 . The proof of the existence of generic 
tropical varieties in this general meaning seems to be more involved. It relies on the 
ideas of IfTTtt where short tropical bases are produced with the help of rational projections. 
The technical generalizations concerning the auxiliary ideals and the rational projections 
introduced there to our context are explained in Sections[6]and|71 respectively. In Section[8] 
we give the proof of the existence of generic tropical varieties and generic tropical bases. 
Section [9] concludes the paper with some example classes for which generic Grobner 
complexes and tropical varieties can be computed directly. 
The material is to a large extent contained in ||23l . 

2. Preliminaries and Statement of Result 

For the following let K be an algebraically closed field and L be the field of generalized 
power series over K, see Section|3]for the technical details on the valued fields needed for 
the proof of the main theorems. The assumption that K be algebraically closed is needed 
for instance for Proposition 14.21 We will use the definition of Grobner complexes and 
tropical varieties from |[l"3l Chapter 2]. Following the notation there, for an element a of 
the valuation ring Rl of L we denote by a the image of a in the residue field of Rl modulo 
its maximal ideal. Note that in our setting this field is canonically isomorphic to K and 
we will identify it with K in the following. 

Let Sl — L[x\,. . . ,x n ] and Sk = K[x\,. ..,x n ] be the polynomial rings in n variables over 
L and K, respectively. For a polynomial f £ Sl with / = LveN" a v* v all of whose coeffi- 
cients a v are in Rl we denote by / the polynomial LveN" «v* v G Sk. 
For f £ Sl and co G W 1 we can consider the polynomial f(xit ai , . . . ,x, 1 ? a) "), which is the 
image of / under the L- algebra automorphism on Sl induced by mapping X[ to xtf®'. Let 

W = min {v(a v ) + CO ■ v} . 

Then 

in a (f) = t- w f(x x t^,...,x n t°>») e S K 
is called the initial form off with respect to CO. 

We consider graded ideals I C Sl with respect to the standard Z-grading. For a graded 
ideal I C Sl the ideal 

in a ,(/) = (in fl) (/):/e/)c& 

is called the initial ideal of I with respect to CO. We denote by {Sl/I)cL me ^-vector space 
of homogeneous elements of degree d of Sl/I for d E Z. 
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In contrast to the classical setting the partial ordering of terms induced by their co-weights 
cannot be refined by a monomial ordering, since this partial order depends on the coef- 
ficients of the monomials appearing. This leads to some technical difficulties, see |fl"3l . 
However, the main properties of / as a graded ideal in S L are preserved under the degen- 
eration to m m (I). 

Proposition 2.1 (El). Let IcS L = L[xi, . . . ,x n ] be a graded ideal and CO E MP. Then 
inft,(/) is a graded ideal and the Hilbert function of the two corresponding coordinate 
rings agree: For d>0we have 

dim L (S L /I) d = dim^(5^/in co (/)) d . 

In particular, this implies equality for the Krull dimensions dim(Si/I) = dim(5^/ in ffl (/)). 

In classical Grobner basis theory for a graded ideal / C Sk a complete fan in R' J is defined 
by the following equivalence relation, see |fT8l . Two vectors C0,co' ei" are equivalent 
if and only if in ffl (7) = in^/). The equivalence class C = C[co] of some co E W is 
a relatively open cone and we denote by inc(/) the initial ideal corresponding to it. The 
topological closure of C[co] is called a Grobner cone and the collection of all cones arising 
in this way form a complete fan, the Grobner fan GF(7), in W 1 . 

In the non-constant coefficient case for graded ideals I C Sl the set of all CO E W which 
induce the same ideal 'm m (I) are the relative interior of a polyhedron, called a Grobner 
polyhedron. The collection of all these polyhedra form a polyhedral complex in M. n . All 
of this is proved in [13, Chapter 2]. For a graded ideal I C Si the polyhedral complex 
defined by all Grobner polyhedra of / is called the Grobner complex GC(7) of /. 
We now consider the zero-set X(I) C L n of / consisting of all p E L" with f(p) = for 
all f E I. Note that it is not required that / is a radical ideal. The notion of the tropical 
variety of / originally describes the component- wise image of X(I) under v, i.e. 

{(v( Pl ),...,vW):peX(/)}nK". 

For computational aspects there is a useful description of tropical varieties in terms of 
initial ideals, which is closely connected to the notion of initial ideals defined above. By 
the so called fundamental theorem of tropical geometry (see for example [5, Theorem 
4.2]) the tropical variety of a graded ideal / C St as defined above can be identified with 
the set of all CO E W, such that in £0 (/) is no monomial for all / E I or, equivalently, 
such that in co (7) contains no monomial. With this description the tropical variety is a 
subcomplex of the Grobner complex of / in a natural way. We consider this polyhedral 
complex structure as part of this notion and take this as our definition. 

Definition 2.2. Let / C Si be a graded ideal. Then the subcomplex of the Grobner com- 
plex of / induced on the set 

{co GR" : in ffl (7) does not contain a monomial } 

will be called the tropical variety of / and be denoted by T(I). 

To be able to refer to it, we state the following theorem essentially proved in [2, Theorem 
A]. 

Theorem 2.3 (ED). Let I C Sl = L[x\, . . . ,x n ]be a graded ideal. If we consider the tropical 
varieties as sets, we have: 
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(i) T(I) = T(y/l) = UpT(P) where the union is taken over all minimal prime ideals 
Pofl. 

(ii) If I is prime with dim(5L//) = m and I does not contain a monomial, then T(I) 
is a pure m-dimensional complex. 

(iii) Ifdim(Si/I) = m and there exists a minimal prime P of I containing no monomial 
with 6\m{Si/P) = m, then dimT(I) = m. 

To compute tropical varieties the concept of a tropical basis is useful. Let / C Si be a 
graded ideal. Then a finite system of homogeneous generators fi,---,ft of / is called a 
tropical basis of / if 

t 

T(I) = f]T(f). 

i=l 

In the constant coefficient case every ideal has a tropical basis as was observed in [[31 
Theorem 2.9]. (The proof of that paper also works for other fields than C.) In the non- 
constant coefficient case tropical bases, which use a restricted number of polynomials, are 
constructed in ffTTTl . The methods of rational projections used there will be important for 
the proof of our main theorem. 

The main result of this paper can be summarized as follows. Generalizing the result ll2Tl 
Theorem 1.1] we prove that for a graded ideal in Si a generic Grobner complex and a 
generic tropical variety exist for the notion of genericity described in the introduction and 
elaborated in Section 0] More precisely, let / C Si be a graded ideal and V C GL n (K) be a 
closed subvariety. Then there exists a Zariski-open set ^ U CV such that GC(g(I)) and 
T(g(I)) are the same polyhedral complexes (respectively) for all g EU. Moreover, there 
exists a notion of a generic tropical basis in the second case. This is stated and proved in 
Theorem 15 .ll for the Grobner complex and in Theorem l8.7l for the tropical variety. 

3. Valued Fields 

In this section the fields and valuations will be introduced, that are used in the following. 
Let K be a field endowed with the trivial valuation v, where v(0) = °° and v(a) = for a E 
K* . This valuation gives rise to the so called constant coefficient case in tropical geometry. 
To define tropical varieties in a meaningful way, however, field extensions of K with a 
richer image are needed which inherit certain properties of K depending on the setting. 
There are various possibilities to construct such field extensions. A prominent example 
for a valued field (L, v) extending K with v(L) = R U {°°} is the field of generalized power 
series over K which will be the construction used in the following. This is a special case 
of the following definition. 

Definition 3.1. Let R be a domain. The set 

R {{t}} = \ H c v tV - Cv ER and {v : c v ^ 0} is well-ordered > 
is called the ring of generalized power series over R. 

Recall that this set with addition and multiplication analogously to those of polynomials 
is indeed a domain, see [|20l (1.14)]. If K is an algebraically closed field, then so is K {{?}}, 
see ||20l (2.1) and (5.2)]. In this case there is a natural valuation on ^{{?}} defined by 
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v:K{{t}} — ► IUH 

/=£c v ? v i— > min{v:c v ^0} if/^0 

veR 

and v(0) = °°. It is useful to view ^{{?}} as a valued field extension of K endowed with 
the trivial valuation. 

Notation 3.2. In the following K will always denote an algebraically closed field equipped 
with the trivial valuation and L = K {{? }} the field of generalized power series over K with 
the natural valuation as defined above. 

To obtain results on tropical varieties under generic coordinate transformations it is useful 
to first consider the coefficients of these coordinate changes as independent variables, see 
11211 . For a finite set of independent variables Y and a field K or L one can then do the 
necessary computations in K(Y) or L(Y), respectively. Afterwards the desired coefficients 
for these variables can be substituted, see Section |4] for the details. The main technical 
problem with this is that the field extension by Y does not commute with taking the field 
of generalized power series, i.e. K(Y) {{?}} is not canonically isomorphic to £{{?}} (Y). 
The rest of this section is devoted to establishing a setting which copes with this difficulty. 
Let Y be a finite set of independent variables over L and consider the canonical inclusion 
of polynomial rings K[Y] <— > L[Y]. Moreover, for a domain R let Q(R) denote its quotient 
field. We need the following result: 

Proposition 3.3. Let K,Land Y be as defined above and P C K[Y] be a prime ideal. Then 
there is a canonical inclusion of rings 

L[Y]/PL[Y]^(K[Y]/P){{t}}. 

In particular, PL[Y] is a prime ideal in L[Y] and we have a natural field extension 

Q(L[Y]/PL[Y])^Q(K[Y]/P){{t}}. 

Proof. Note that every element h £ L[Y] is a formal sum Ev(E J ueR^v l u^)} ;V 5 where we 
abbreviate y\ l ■ ■ -y^ by y v for v £ N m , the set of V appearing as exponents is finite and 
for every v the set {jU : a VjU ^ 0} is well-ordered. 
We define the ring homomorphism 

¥ :L[Y] — > (K[Y]/P){{t}} 

v /ieR /ieR v 

which is well-defined, since for a given /i there exist only finitely many v, such that 
a Vfl ± 0. We show that ker \]f = PL[Y] . First note that for p £ P C K[Y] ^ L[Y] we have 
y(p) = by definition. Since i// is a ring homomorphism, this implies 

Y(Y,Pihi) =Y,Y(Pi)v(hi) = 
for every finite sum with pi £ P and hj £ L[Y]. Hence, PL[Y] C ken//. 
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For the other inclusion let h = Lv(L^eR a v/i^)} ;V G ken//. Then 

iieR v 

so L v a ViU }; v G P for every /i appearing. Choose an exponent Vo G N m with non-zero 
coefficient LiteR fl v it^ m ^- Furthermore, choose /io, such that a V()iiQ 7^ 0. Since 

pi ■= — *— G/5 ' 

a volk) V 

we can write y V() = Ev^v a vMo^ V + Pi» wnere = ~ a vno/ ' a vmv Hence, 

* = (I «Vom' M )/° + E ( E «vm^)/ 
jueR v^v ixeR 

= ( I %o^ M )( E w v +^i) + I ( I 

/ieR v/vo v^vo MeR 

= w*i + E(E 

v^v MeR 

where pi&P,hi E L[Y] and the right part is a polynomial in L[Y] containing one less term 
than h. By induction on the number of terms of h we obtain a finite expression h = £ p//?, 
with G P, hi eL[Y], so ft G . This shows that PL[Y] = ker i//. The map \]/ therefore 
induces a canonical inclusion 

L[Y}/PL[Y}^(K[Y]/P){{t}}. 

In particular, PL[Y] is a prime ideal, as (K[Y]/P) {{f}} is a domain. Moreover, since 
<2(^T[y]/P) {{f }} is a field, this inclusion induces the desired field extension 

Q(L[Y]/PL[Y})^Q(K[Y]/P){{t}}. 

□ 

The field Q(L[Y]/PL[Y}) will play a fundamental role in the following sections, since it 
provides the right tool to deal with "genericity" on the sub variety V C GL n (K) which is 
the zero-set of P, see Section|4]for this notion. 

With the above result we obtain a natural valuation on Q(L[Y]/PL[Y}) which extends the 
valuation on L. 

Corollary 3.4. The chain of inclusions 

K{{t}} =L^ Q(L[Y}/PL[Y}) ^ Q{K[Y)/P) {{t}} 

is an inclusion of valued fields, where the valuations on L and Q(K[Y]/P) {{f }} are the nat- 
ural valuations as fields of generalized power series and the valuation on Q(L\Y]/ PL\Y\) 
is the restriction of the one on Q(K[Y]/P) {{?}}. 

We will use the following notation. 

Notation 3.5. Let K <— > L be as in Notation 13.21 and V C GL n (K) be a subvariety defined 
by a prime ideal P. In the following L(V) will always denote the field Q(L[Y]/PL[Y]) as 
constructed above with the valuation of Corollary 13.41 In addition K(V) will denote the 
quotient field Q(K[Y]/P) equipped with the trivial valuation. 
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4. Genericity 

As introduced in Section [3] we consider the field extension K <— > L of valued fields, where 
K is an algebraically closed field equipped with the trivial valuation and L = K\{t]\ is the 
field of generalized power series over K. 

In this section we will specify the meaning of the term generic for this note and introduce 
the notation used here. This notion of genericity differs from the one used in fl6l O and 
also so in [|2il l22l in two ways. First of all we will not consider arbitrary coordinate 
transformations. Since we are dealing with valued fields and the valuation has a great 
influence on taking initial ideals as introduced in Section [2l coordinate transformations 
involving field elements of non-zero valuation will not yield any "generic" results, see 
Il2l"l Remark 2.8]. We therefore only consider coordinate transformations by elements of 
GL n (K) instead of the whole general linear group GL„(L). 

Moreover, we will generalize the meaning of "generic" to arbitrary irreducible subvari- 
eties of Gh n (K). We will consider Gh n (K) as an affine A^-space of dimension n 2 equipped 
with the Zariski topology. In the classical setting in Grobner basis theory the term generic 
is used, if there exists a non-empty Zariski-open subset U C Gh n (K), such that all g e U 
fulfill a given condition. Such a set U is by definition of the Zariski topology dense in 
Gh n (K), so the name "generic" is justified. By a subvariety of V C GL„(^T) we will mean 
a non-empty irreducible closed subset. As we would like to deal with properties of subva- 
rieties of V as well, we will use the notion "generic for V", meaning there is a non-empty 
Zariski-open subset of V (in the induced topology) satisfying the given condition. In par- 
ticular, this allows us to extend our results to algebraic subgroups of GL n (K) as well, see 
Section [9] for a discussion of the subgroup of diagonal matrices. In addition this concept 
can yield results on the number different outcomes for all coordinate transformations in 
GL„(K), see Corollary K9\ 

To handle generic coordinate transformations the following L-algebra homomorphism 
plays a fundamental role. 

Definition 4.1. Let Y = {y i; : i,j = 1,. ..,«} be a set of n 2 independent variables over 
K and V C GL n (K) be a subvariety defined by the prime ideal P C K[Y]. Let L(V) be 
the field extension of L from Notation 13.51 In the following we consider the L-algebra 
homomorphism induced by 



y:L[xi,...,x n ] — > L(V)[xi,...,x n ] 

*i ► t(yj> + PL[Y])xj- 
7=1 

For any g = (gy) 6 V C GL„ (K) this induces an L-algebra automorphism on L[x\ , . . . , x n ] 
by substituting gij for yy. We identify g with the induced automorphism and use the 
notation g for both of them. 

In addition we will sometimes use the restricted ^-algebra homomorphism induced by 
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y:K[xi,...,Xn] — > K(V)[xi,...,x n ] 

7=1 

Note that for any g £ GL n (K) the ideal g(I) is a graded ideal isomorphic to / as a graded 
L-module. In particular, g(I) has the same Hilbert function as /. On the other hand the set 
y(I) C L{V) [xi, .. .,x n ] is not an ideal in general. In this case we will be interested in the 
ideal generated by y(I) in L(V)[xi, . ..,x n ] and by abuse of notation denote this ideal by 
y(I). Moreover, we will sometimes denote a polynomial in L(V)[xi, . ..,x n ] in the form 
f(y) to emphasize its dependence on the ytj. Analogously, we denote the polynomial 
obtained by substituting g E GL n (K) for y (if this is possible, i.e. if no denominator of the 
coefficients in the y ; y vanishes) by f(g) . 

In the situation that L is algebraically closed, this extension of ideals preserves the main 
structural features of ideals which are important to us. This is due to the following propo- 
sition. 

Proposition 4.2. Let LdL' be afield extension and consider an Si-algebra inclusion 

S L = L[xi,. . . ,x n ] "—y S L > = L'[xi, .. . ,x n ]. 

For any prime ideal P C Sl the extension PSy is also prime. IfPi,...,P s are the minimal 
primes of an arbitrary graded ideal I C Sl, then PiSl>, . . .,P s Sl' are the minimal primes 
oflSy. Moreover, for each homogeneous component of I we have dim^ = dim^/Sjy)^. 
This implies that the Hilbert functions and, hence, the Krull dimensions of I and IS^i 
coincide. 

Proof. See [9, Chapter II, Exercise 3.15] for the first statement, which can be applied, 
since L is algebraically closed. 

The second statement follows from the fact that "going down" holds for flat extensions: 
For a prime ideal P C Sl we first show that PS L < fl Sl = P. The inclusion PS L > n Sl D P is 
clear. Since Sl > S L > is flat, by "going down" (see [|6l Lemma 10.11]) we have QCiSl = P 
for any minimal prime Q C S L ' over PS L '. But since PS L > is itself prime by the first 
statement, this implies PS L ' H Sl = P. 

From this it follows directly that the minimal primes of / and ISy correspond to each 
other: Let P be a minimal prime of /. Then ISl> C PSl> and PSl' is prime. Assume that 
there is a prime ideal Q C with IS a CQC PSy ■ By contracting and the above result we 
have / C Q n S L C P and P is minimal over /, so Q n S L = P. Thus PS L > = ( Q n S L )S L > C Q, 
which implies Q = PS L '- Hence, all the ideals P\Sl^ ■ ■ ■ ,P s Sl' are minimal primes of ISy- 
To show that there can be no other minimal primes let Q be any minimal prime of ISy . 
Then / C (Q D Sl), the latter of which is prime. Since P\,...,P S are the minimal primes of 
/, there exists an index Z, such that / C Pi C (Q fl S£). So 

is u cP l s u c(Qns L )SL'CQ. 

Thus P[S L ' = Q, since both are minimal primes. This proves the second claim. 
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To prove the last claim let h\ , . . . , ho be an L-vector space basis of 7^, so Ij = © ;=1 L-h[. 
Since (IS L i) d = I d <8>lZ/ as an //-vector space, we have 

D D D 

{ISy) d = I d ® L L' = {@L- h) ® L U = 0(L ® L U) ■h i = @U- hi, 

i=\ ;=1 !=1 

as the tensor product commutes with direct sums. Hence, {ISu)d is D-dimensional as an 
L-vector space proving the claim. □ 

Note that all statements of Proposition |4]2] apply to the ideal y(7) generated by the image 
of 7 under y: 

Remark 4.3. Propo sition 14 . 21 implies that for a prime ideal P C Sl the ideal y(P) C Sl(V) 
is also prime. Moreover, for an arbitrary ideal I C Sl with minimal primes P\,...,P S 
the extension y(I) of 7 under the L- algebra homomorphism y from Definition 14. II has the 
minimal primes y(Pi), ■ ■ - ,y(P s ) and the same Krull dimension as 7. 

The concept of genericity as defined above will now be applied to introduce the generic 
objects used in the following. As we have extended the meaning of "generic" to subvari- 
eties of GL n (K), the questions of ll2TTl can be adapted to ask for the existence of a generic 
Grobner complex and a generic tropical variety of 7 on a subvariety V C GL n (K). 

Definition 4.4. Let V C GL n (K) be a subvariety and 7 C Sl be a graded ideal. 

(i) If for an open subset ^ U C V the Grobner complex GC(g(/)) is the same 
polyhedral complex for all g E U, then this complex is called the generic Grobner 
complex of I on V. It will be denoted by gGCy(Z). 

(ii) If T(g(I)) is the same complex for all g in an open subset ^ U CV, then this 
complex is called the generic tropical variety of I on V and is denoted by gTy (/). 

If V is clear from the context we will also denote gGCy(/) by gGC(7) and gTy(7) by 
gT(7), respectively. 

A priori it is of course not clear, that generic Grobner complexes or generic tropical vari- 
eties exist. The proof of this will be the object of Section [5] and Section [8l respectively. 
Note, however, that in the constant coefficient case the existence of a generic Grobner fan 
and generic universal Grobner basis on a subvariety V of GL n (K) can be proved with the 
same method as in the proof of ETl Theorem 3.1], where the field 

K' = K{ytj : ij= l,...,n) 

is replaced by ^(V). This yields the following theorem also needed in a later proof. 

Theorem 4.5. Let I C Sk be a graded ideal and V C GL„ (K) a subvariety. Then there 
exists an open setft^U CV and polynomials h\(y), . . . , h s (y) G y(7) C SWy) such that 

(i) {hi (y), . . . , h s (y)} is a universal Grobner basis ofy(I). 

(ii) For g EU the set {hi (g), . . . , h s (g) } is a universal Grobner basis ofg(I). 

(iii) All of these Grobner bases have the same support. 

As another first result in this direction we note that generically the tropical variety of an 
ideal is empty if and only if dim(5L/7) = 0, the proof of which works exactly as the one 
of the analogous statement in [21, Lemma 2.5] for the constant coefficient case. 
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Proposition 4.6. Let I C Sl = L[x\,. ..,x n ] be a graded ideal with dim(5L//) > 0. Then 
there exists an open subset 7^ U C GL,,^), such that T(g(I)) 7^ (bfor every g EU. 

Note that every graded ideal I C Sl with dim(5L//) = contains a monomial. Thus 
Propo sition 14 . 61 immediately implies that if it exists, gT(7) = if and only if dim(Si/I) = 
0. 

Recall that dimT(I) can be strictly smaller than dim(S[ j /I) if / is not prime and the min- 
imal primes of / defining the dimension contain monomials (this follows from Theorem 
12.31) . The above proposition shows that in general, however, equality holds between the 
dimensions even in the case of non-prime ideals. 

Corollary 4.7. Let I C Si = L[xi, .. .,x n ] be a graded ideal. There exists an open subset 
7^ U C GL n (K), such that dimT(g(I)) = dim(5 L /7) for every geU. 

Proof. The case dim(S[ j /I) = is clear. Let dim(Si/I) = m > 0. Then there exists a 
minimal prime P of I with dim(Si/P) = m. By Proposition 14.61 there exists an open 
subset 7^ U C GL n (K), such that T(g(P)) 7^ for all g G U. Since g(P) does not contain 
a monomial for g E U, Theorem 12 . 3 1 implies that dimT (g(I)) = m for g EU. □ 

If the generic tropical variety exists for an ideal Zona sub variety V of GL„(^T), we can also 
hope to find a tropical basis of each ideal g(I), such that each member cuts out the same 
tropical hypersurface generically. This concept is encoded in the following definition. 

Definition 4.8. Let / C L[x\,. ..,x n ) a graded ideal and V C GL„(^T) a subvariety. Let 
y(I) C L{V) [xi, . . . ,x n ] be as in Definition 14.11 A finite set of polynomials 

F 1 W,...,F J (y)G^)cL(V)[i lr .. A ] 

is called a generic tropical basis of I on V, if there exists an open set 7^ U CV, such 
that: 

(i) F\ (g), . . .,F s {g) is a tropical basis of g(I) for g &U '. 

(ii) For every j we have: The tropical variety T(Fj(g)) is the same polyhedral com- 
plex for every g eU. 

If 7^ U CV fulfills these two conditions, the generic tropical basis is called valid on U. 
The existence of generic tropical bases will be shown in Section [8] 

5. Generic Grobner Complexes 

Let K and L be as defined in Notation l3.2l In [21 , Corollary 3.2] the existence of a generic 
Grobner fan of a graded ideal / C K[x\,. ..,x n ] was proved. In the setting of this paper 
this is the same as showing that a generic Grobner complex of a graded ideal exists in the 
constant coefficient case, that is if the ideal / C L[x\, . . . ,x n ] is generated in K[x\, . . . ,x n ], 
see IfTJl Chapter 2] in a section on Grobner bases. 

In the non-constant coefficient case a similar result can be proved. The proof given here 
relies on the fact that L is a field of power series over K and a priori does not apply in 
a more general setting. The idea of the proof is taken from [fT3l . where the concept of 
Grobner complexes is introduced and their existence is shown. Since only graded ideals 
are considered, one can prove certain claims by considering the homogeneous compo- 
nents of the ideals separately. These are finitely generated vector spaces, which can be 
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compared by studying the corresponding Grassmannians embedded into projective space 
via the Pliicker embedding. 

Let U be a D-dimensional vector subspace of an A/-dimensional L- vector space. By choos- 
ing a basis we represent U as the row space of a D x A/-matrix A with entries in L. We set 
m = ( D ) and consider the vector P E L' n of all D x D-minors of A. The components of P 
will be indexed by subsets of the N columns of A of cardinality D. Following the notation 
in [fT3l in this section we denote the set of all such subsets by [N] D . 
The equivalence class (up to scalar multiple) of P in projective space P ra_1 is called the 
Pliicker coordinates of U in the Grassmannian Gtl(D,N). Note that the components Pj of 
P for J E [N] D are elements of L, so we can consider the componentwise valuation v(P). 
This is not a well-defined concept on the Pliicker coordinates, since these are defined up 
to L-scalar multiple. In the following we will always mean that we apply the valuation 
map to a fixed representative, when we consider the valuation of Pliicker coordinates. The 
final results will always depend on differences v(Pj) —v(Pj) for E [N] D and this is 
well-defined on the equivalence classes induced by scalar multiplication. 
The aim of this section will be to prove the following theorem, which is an analogue to 
ET1 Theorem 3.1] in the non-constant coefficient case. 

Theorem 5.1. Let I C Si be a graded ideal and V C Gh n (K) be a subvariety. Then 
there exists an open set'h^U C V, such that the Grobner complex GC(g(7)) is the same 
complex for all g EU. 

This theorem shows that the first part of Definition 14.41 is not vacuous, since generic 
Grobner complexes indeed exist. To prove this theorem we consider the graded com- 
ponents of the initial ideals of g(I) for g E V. These graded components each induce a 
polyhedral complex in W 1 , see |[T3l . Let d > 0. For g E V and CO E M w set 

C d g{1) [oj] = {co' E R n : m a ,(g(I)) d = in ffl (s(/))4 . 

We call the topological closure of this the Grobner polyhedron of CO in degree d. The 
name is justified by the following statement. 

Lemma 5.2. Let I and V be as in Theorem 15.71 and d > 0. Then there exists an open set 
7^ U(d) C V, such that for every coeW the set 

C d g{I) [co] = {co'ER n : m a ,(g(I)) d = m a (g(I)) d } 

is the same relatively open polyhedron for all g EU (d). 

Proof. We follow the proof of the corresponding statement in [fT3l using almost the same 
notation and making the necessary observations for our result. 

Consider the L-algebra homomorphism y : L[x\ 7 . . . ,x n ] — > L(V)[x\, . . .,x n ] from Defi- 
nition |4~T1 Recall that y(I) C L{V)[x\,. . . ,x n ] denotes the graded ideal generated by the 
image of I under y. 

Let dim^/,./ = D. We then have dim^^^-j y(I) d = D and dimig(I) d = D for all g E GL n (K) 
by Remark [4731 Moreover, by Proposition ^. ll we also know that dimA-in a ,(,g(/))^ = D for 
g E GL n (K). Set N = ( n+ ,~ ) and enumerate all monomials of degree d by x^ 1 , . . . ,x^ N . 
The L{V) -vector space y(l) d corresponds to a point in the Grassmannian Gt^{y\{p,N) 
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and for all g E GL n (K) the L- vector spaces g(I)d correspond to points in the Grassman- 
nian Gtl(D,N). Moreover, the ^-vector spaces in ffl correspond to points in the 

Grassmannian Gr K (D,N). 

Let hi(y) 7 . . . , ho(y) be an L(V)-basis of y(I)d- Note that by multiplying with denomi- 
nators we can choose the coefficients of the terms as polynomials in the residue classes 
of the ytj modulo the defining prime ideal of V C GL n (K). This implies that the compo- 
nents Pj(y) of the Pliicker coordinates of y(I)d for J £ [N] D are also polynomials in the 
residue classes of the ytj. We claim that there exists an open set ^ U C V, such that 
v(Pj(g)) = v(Pj(g')) for all g,g'eU and all J E [N] D . 

To prove this consider Pj(y) as an element of K(V) {{?}} by the natural inclusion 

L(V)^K(V){{t}} 

as in Corollary 13.41 Thus we write Pj(y) as a formal power series in t whose coefficients 
are polynomial expressions in the residue classes of the yy. Choose an open subset ^ 
U C V, such that no leading coefficient in any of the Pj(y) as an element of the valued 
field K{V) {{?}} vanishes. This implies v(Pj(g)) = v(Pj(g')) for all g,g' E U and every 
J(E[N] D . 

In particular, Pj (y ) = if and only if Pj (g) = for g e U . So h i (g) , . . . , h D (g) is a basis of 
the L-vector space g(I)d, since these vectors are linearly independent and the dimensions 
of y(I)d and g(I)d coincide. Hence, Pj(g) are the Pliicker coordinates of g(I)d for g EU. 
For J E [N] D and g E U let My = Ejey Mj and W((o) = mmj{v(Pj(g)) + a-Mj}. Denote 
by pf(g) the Pliicker coordinates of m m (g(I))d depending on ft) G E n . 
As proved in [TOl the equation 



pf(g)=t^- w ^Pj(g) 

holds for g E U up to global scaling, which does not change the point in the Grassmannian. 
Thus for ft)' E W and g E U we have 

co f EC d g{I) [co] & m a/ (g(I))d = m C0 (g(I))d 
* P?(g)=Pj(g) yJe[N} D 



^ t w>-Mj-W(a>>) Pj ( g } = t <D.Mj-W(a>) Pj ( g ) V7 E [N} D . 

If for some J E [N] D we have Pj(g) = 0, then also pf(g) = for every ft), so the above 
statement does not impose a condition on C^Jfi}]. If Pj(g) ^ 0, the last equation is 
fulfilled if for every set J we have: 

(i) Either the minimum W((o) is not attained at J, so v(Pj(g)) + ft) ■ Mj > W(co). 
Then pf'(g) = pf(g) = and v(Pj(g)) + co ; Mj> W(co ; ) as well. 

(ii) Or we have v(Pj(g)) + CO- Mj = W(co), then the Pliicker coordinates coincide if 
and only if v(Pj(g)) + C0 ; Mj = W{co'). 

These equalities and inequalities define [ft)] to be the relative interior of a polyhedron 

in W\ which does not depend on g for g E U, as v(Pj(g)) is the same for every g EU. □ 

After having obtained individual "generic" Grobner polyhedra in a given degree in Lemma 
15.21 these can now be shown to form a polyhedral complex in W. This has been proved 
in El. 
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Lemma 5.3 (HH). For all g EU (d) as in Lemma \?T2\ the collection of the closures of all 
polyhedra C^m fo r £ form the same polyhedral complex c € d in W 1 . 

With these prerequisites the proof of Theorem 15. II can be completed in the same way as 
is done in |fT3l . 

Proof of Theorem 1577] For each d G N there exists an open set ^ U (d) C V, such that 
the collection of the closures of all C^/« [ft)] for ft) G E" is a fixed polyhedral complex 

in W 1 for g G t/ (J) by Lemma [5731 It remains to show that there is a finite set 3) C N and 
an open set 7^ U CV, such that for g G [/ we have 

in ffl (g(/))=in^(g(/))4»in ffl (g(/)) d = in a/ (g(/)) </ foraUde 0. 

In this case we consider the common refinement of all ^ d for d G containing the clo- 
sures of the relatively open polyhedra C g ^[(o] = Hde^^gmi* ]- These polyhedra are 
the equivalence classes of the relation of inducing the same initial ideal m a (g(I)) = 
in a i(g(I)) for two elements ft), ft/ G W for g G U . This proves Theorem I57T1 
To prove the above claim recall that g(I) C L[x\, . . . ,x n ] has the same Hilbert function 
for every g G V. Moreover, the Hilbert function is preserved by taking initial ideals 
m a>(gC0) C K[x\, . . . ,x n ] by Proposition 12. 11 The Hilbert function is also preserved if 
initial ideals of in ffl (g(/)) are taken in classical Grobner basis theory with respect to some 
term order, (see (6l Theorem 15.26]). Any such initial ideal is one of finitely many mono- 
mial ideals, as there are only finitely many monomial ideals with the same Hilbert func- 
tion, see lfT2l Corollary 2.2]. We can now take 3 to be the set of total degrees of all min- 
imal generators of all these monomial ideals, since every ideal in^^/)) has a Grobner 
basis of polynomials in these degrees. The claim now follows from the general fact that 
two graded ideals coincide, if they coincide in the degrees appearing in a generating sys- 
tem for each of them. □ 

This already implies that there are only finitely many possibilities of what the tropical 
variety can be under a generic coordinate change which will be needed to prove that in 
fact, there is only one such possibility in the main theorem. This follows from Theorem 
15. II together with the fact that the tropical variety always is a subcomplex of the Grobner 
complex. 

Corollary 5.4. Let I C Si be a graded ideal and V C GL„ (K) a subvariety. Then there 
exists a Zariski-open set ^ U CV, such that the tropical variety T(g(I)) is one of a 
finite set of polyhedral complexes for all g G £/. 

6. Generating Systems of Projection Ideals 

To prove the existence of generic tropical varieties on a given subvariety V of GL„(^T) 
some ideas and results from [11] need to be generalized. In particular, we want to apply 
ifTTl Theorem 3.5] in a generic setting. There an ideal / is defined corresponding to a 
prime ideal / and a linear projection %. The idea behind this definition is, that the tropical 
variety of JC\L[xi, . . . ,x n ] essentially is the image of the tropical variety of / under %, see 
Proposition 18.11 (originally [11, Corollary 3.6]). Thus the ideals J and J D L[x\ ,...,x n ] 
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provide a tool describe the tropical variety of / by the simpler tropical varieties defined 
by J or J fl L[x\ , . . . , x n ] . We will loosely refer to these ideals as projection ideals. 
In our setting all projection ideals J(g) obtained by this construction corresponding to the 
prime ideals g(I) for g £ V need to be dealt with simultaneously. To handle these it is 
convenient to consider the extension of / in the polynomial ring over the field extension 
L(V) of L as given in Definition 14. II Then one can do the construction in this polynomial 
ring as well, defining an ideal J(y) depending on V. The results needed are then obtained 
by evaluating the residue classes of variables yy at the gjj for a given g 6 V. For this 
the connection between J(y) and J(g) for g 6 V needs to be established. The aim of this 
section is to introduce these auxiliary ideals and show: There exists a finite generating 
system of J(y) and a non-empty open set U C V, such that if the gn are substituted for the 
yu in these generators, a generating set of J(g) is obtained for every g E U. 
By means of notation for a ring A and Z £ N let 

A[x,A,,0] =A[xi,...,x n ,A 1 ,...,A/,0 1 ,...,0 z ] 

be the polynomial ring in n + 21 variables over A. We fix the following data for the rest of 
this section: 

• A set of / linearly independent vectors ji/ 1 ) , . . . , J in Z", 

• the composite variables Tj , . . . , T„ with 

,.U) „ „(;) 

*=* ii ii «p ■ 

«| j) >0 m ; 0) <0 

• a graded ideal I C Sl = L[x\ , . . . , x B ] , 

• a sub variety V C GL n (^T). 

All constructions in this section will depend on this data. We first review the definition 
of the ideal J in IfTTl Theorem 3.5] and adapt it to our purposes. Since we want to use 
Grobner basis theory, however, we do not want work in the ring 

L\x\ , . . . , x n , ] 

from the start as is done in [fTTI . but in the "large" polynomial ring L[x,?L, 6]. 

Notation 6.1. Recall the L-algebra homomorphism y from Definition 14. II We define the 
following notation for projection ideals 

J(y) = (y(/)(Ti,...,T n ):/G/)cL(y)[x,A,0], 

J(y) = (y(/)(Ti,...,T n ):/£/)cL[y][x,x,e], 

J(g) = (g(/)(Ti,...,T n ):/e/)cL[x,X,0]forgeGL n (Z). 

Note that the ideals J(y) and J(g) correspond to the ideals J defined in [fTTT Section 3]. 
The ideal J(y) is of auxiliary purpose for this section (to prove the second claim of Lemma 
16.21) and is of no further importance for us. 

Since L[V] [x, X , 9] is noetherian, there exists a finite system of generators among the given 
generators of J(y). We fix such a generating system 

<5 = {y(/ 1 )(T),...,y(/ r )(T)} 
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of 7(y) for some y(fj) (t) G L[V] [jc, A , 0] . Note that this is also a system of generators of 
J(y) C L(V)[x, A, 0]. Since the chosen generators are elements of L[V][x, A, 0], there are 
no denominators in the yu and we can substitute every g G V for y. Hence, this system of 
generators also defines a set of generators (5(g) = {g (/{)(?), ■ ■ -jgifr)^)} of each ideal 
J(g) for g G V by the following simple observation. 

Lemma 6.2. For every g G V we have J(g) = (g(/i)(T), . . .,g(/ r )(T)). Moreover, there 
is an open setty^U® CV, such that all polynomials in 

M/i)(r),...,g(/,)(T)} 

have the same support for g <EU(g. 

Proof. Let g G V and g(/)(t) be one of the generators of 7(g) from Notation |6. II Then 
y(/) G J(y), so there exist hi,...,h r E L[V] [x, A, 0] with 

)</)(*) = £kCyM//)(*)- 
i=i 

This implies 

scow = thiWgmw e (g(/i)(T),...,g(/,)(T)), 
;=i 

proving that 7(g) = (g(/i)(T), . . . ,g(/ r )(T)). The set C/g can be chosen as the set of all 
g G V, such that no coefficient in the g(/i)(t), . . . vanishes. □ 

Following the procedure in 0TJ we later want to consider the ideals 7(g) C L[x,A,0] 
in the quotient ring L[jc, A, A -1 ]. We need to ensure that in passing from L(V)[x,A,0] 
to the quotient L(V)[x, A, A -1 ] we keep a finite generating system of the residue ideal 
of 7(y), such that if we substitute "generic" g G V for y we obtain a generating system 
of the residue ideal of 7(g) in L[x, A, A -1 ]. To do this let Wa C A[jc,A,0] be the ideal 
W A = (A;0i - 1 : i = 1, .. .,/) for A = L or A = L(V). 

We deal with the above problem for the ideals 7(y) + W L (y\ and 7(g) + Wl using Grobner 
basis theory. The idea is to guarantee that the Buchberger algorithm applied to generators 
of 7(y) + W L (y j consists of exactly the same computational steps as if it is applied to the 
corresponding generators 7(g) + Wl generically. 
Let y be the lexicographic term order on A[x, A , 0] induced by 

Ai >- . . . y A/ >- 0i y . . . y 0/ y xi y . . . y x n . 

Recall that this is an elimination order with respect to the variables Ai, . . . , A/, 0i, . . . , 0/, 
see [HI p. 361, Example 2]. 

Lemma 6.3. There exists an open subset ^ C V and polynomials 
hiy),..., h s (y) G J(y) + W L{V) C L(V) [x, A, 0] , 

such that: 

(i) £f = {hi (y) , . . . , h s (y) } is the reduced Grobner basis of the ideal J(y) + W L ^ in 
L{V) [x, A , 0] with respect to y. 
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(ii) @(g) = {h\ (g), . . . , h s (g) } is the reduced Grobner basis of the ideal J(g) + Wl in 
L[x,X, 6} with respect to >- for all g G U<g. 

(iii) The set & and all the sets &(g) for g G U& have the same support. 

Proof. We start with the finite generating sets & U {Ai 0i — 1, . . . , A/0/ — 1} of the ideal 
J(y) + w l(v) and 6(g) U {Ai0i - 1, . .. , A Z Z - 1} of J(g) + W L , all of which have the 
same support for all g G U& as in Lemma 16.21 Proceeding by applying the Buchberger 
Algorithm we compute the reduced Grobner basis {h\ (y) , . . . , h s (y) } of J(y) + Wl(v) with 
respect to y. In each of the finitely many steps finitely many polynomials appear, which 
all have quotients of residue classes of polynomials in the y,j as coefficients. Choose 

C t/(g C V, such that none of these residue classes vanishes for any g G Ucg. Then 
is non-empty and open and we have 9?(g) ={h\(g),..., h s (g) } is a reduced Grobner basis 
of J(g) + Wl with the same support. □ 

The ideals defining the tropical hypersurfaces used to express tropical varieties in Section 
[8] are the intersections of the quotient ideals of J(g) +Wl in L[x, A, 0]/Wl with Sl = 
L\x\ , . . . . 

Notation 6.4. For A=L oder A = L(V) let 

(p A :A[x,X,e]^A[x,X,e}/W A 

be the canonical ring epimorphism. Consider the images <PL(v)(J(y)) an d <PL(J(g))- Then 

we denote the ideal (pL(v)(J(y)) ^Sl(v) by J{y) an ^ tn e ideal (pL(J(g)) H5l by J(g). 

Note that J(g) C Sl is exactly the ideal JC\L[x\, . . . ,x n ] as defined in |fTTl Section 3] 
corresponding to the ideal g(I) instead of / for ggV. In particular, we have the following 
result, which has been proved in IfTTl Lemma 3.3]. 

Lemma 6.5. With the notation from above we have that J{y) C y(I) and J(g) C g(I) for 
every g G GL n (K). 

By the definition of W A there is a canonical A-algebra isomorphism between A[x, A, 0]/W A 
and A[x, A, A" 1 ] for A = L or A = L(V) . The elements of A[x, A , 0}/W A can thus be thought 
of as polynomial expressions in the x,X and A -1 rather than as residue classes. More- 
over, A[x, A, A -1 ] is a localization of A[x,A], which will be of use in the following state- 
ment. Note that the polynomial ring S A =A[xi,...,x n ] C A[x, A, 6} is mapped injectively 
to (p A (S A ) C A[x, A, A -1 ], since W A DS A = {0}. Therefore we can identify S A with (p A (S A ). 
For the proof of our main theorem we need that for g G GL„(AT) the ideals J(y) C ^L(y) 
and J(g) C Sl are prime if / C Sl is prime. A version of this has also been proved in [fTOl 
Theorem 3.11]. We include the proof of this statement in our setting. 

Lemma 6.6. Let I C Sl = L[xi,. ..,x n ] be a graded prime ideal. Then the ideal J(y) in 
Sl(v) is also prime. Moreover, all ideals J(g) are prime for g G GL„(^). 

Proof. We will prove the statement for the ideal J(y) in SW) ■ The proof for the ideals 
J(g) for g G GL„(^) can be done analogously. In the first part of the proof we will 
consider L(V)[x, A, A -1 ] as an L(V)[jc] -algebra and denote it by SWJA, A -1 ] to display 
this. In the second part L{V) [x, A, A -1 ] will be considered as an L(V) [A , A _ 1 ] -algebra. To 
emphasize this we will denote it by L(V)[A, A -1 ] [x], when we do so. 
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Consider the chain of inclusions 

Sl^S l{v) ^S L(y) [X] <-»S L(V )[A,A _1 ], 

where the first one is given by y as in Definition 14.11 and the other ones are the natural 
ones. As / C Si is prime, by Proposition l4.2l the extension y(I) C SW) is prime (this step 
is superfluous in the corresponding proof for the J(g)). Since SWJA] is a polynomial 
ring over S L (y\, the residue ring S L ^ V )[X]/y(I)S L ^[X] is isomorphic to (S L (y\/y(I))[X}. 
As (S L (y^/y(I))[X] is an integral domain, so is S^yJA] /y(I)S L (y\[X]. Hence, y(I)S L (y\[X] 
is prime. By [6, Proposition 2.2(b)] this implies that j(7)5^,(y)[A,, A -1 ] is prime. 
Let y : L{V)[X,X- l }[x] -> L(V)[A, A _1 ][jc] be the map of L( V) [A , A ~ 1 ] -algebras induced 
by 

Y(x i )=x i [\X j i . 

/ -u U) 

This map is an isomorphism with the inverse given by mapping xi to Ylj=\ ^/ ' • 
With the canonical identification of L(V)[x, A, A -1 ] with L(V) [x,X, &}/W L r v \ the ideal 

¥ (y(I)S L[v) {X,X- l })cL(V){x,X,X- 1 ] 

is exactly the ideal 

(p L (v)(J{y)) ^L(v)[x,x,e}/w L{v) 

as in Notation 16.41 Since y(I)S L ^[X, A -1 ] is prime by the above argument and y is an 
isomorphism, the ideal i//(y(/)S L (y)[A, A is also prime. Thus <P/,(y)(./(.y)) is prime. 
This also means that the intersection <PL(v)(J(y)) flS^y) is prime, which by definition is 
the ideal J(y) C S L r V ) ■ ^ 

The final aim of this section is to compute Grobner bases of the same support of the ideals 
J(y) and J(g) using elimination with respect to the variables Ai, . . . , A/, 0\, . . . , 0[. To be 
able to apply this idea to the ideals <PL(y)(J(y)) and (pi(J(g)) we need to show that these 
have the same intersections with S L r v \ and Si respectively as the ideals in Lemma [631 

Lemma 6.7. With the above notation (Wl{v) +^Cv)) ^^l(v) = ? , L(v)(^(} ; )) ^$L(v) = J(y) 

and (w L +j( g )) ns L = <p L (J(g)) ns L = J(g). 

Proof. Since the proof does not depend on the chosen field L(V) or L, it suffices to show 
the first statement. The second one is proved in exactly the same way. For simplicity we 
denote <puy\ by (p and write J for J(y) as well as W for W L iy\ and S for S L t v \ in this proof. 
Let h £ (W +J) fl S. Then <p(h) = h, since h G S is independent of A and 6. On the other 
hand we can write h = h\y +hj, where hyy E W and hj E J. Then we have 

<p(h) = (p(h w ) + (p(hj) = + (p(hj) E(p(J). 

Hence, h E (p(J)HS. 

For the other inclusion let h E <p(J) fl S. Since h E <p(J), there exists b E J with <p(b) = h. 
The aim is to construct an element b E (W + J) fl S by adding a suitable element of W to 
b. Then we know <p(b) = <p(b) = h, and both b and h are independent of A and 6, which 
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implies/? = h. To find b write b = £( v , V2 ) £ n2/ c v (.>c,;y)A Vl V2 as a polynomial in the A and 
6. Then we have 

h = cp(b)= £ ( £ c v M]rG5. 

aeZ 2 ' \vi-v 2 =a / 
If a ^ 0, then (E Vl -v 2 = a c v(^y)) = 0- Writing 

V 1 -V 2 7^a Vi-V2=a 

the second part must be contained in W, since it maps to under (p. So we can drop 
the second part from b and this still maps to h under (p and is an element from W + J. 
Without loss of generality it can thus be assumed that b is a polynomial in x\, . . . ,x n and 
X\ Q\ , . . . , A/ Q[ , since it only contains terms c v (x, y) X Vl 9 Vl with Vi = V2 . 
To eliminate the XjOj from b observe that (Xj0j) d — leW for every d > 0. Indeed 

For every term c(x, y)(Xj0j) t JY[i^j(Xi0i) ti we can subtract 

c(x,y)((X^-l)n(W ! 'eW 

¥.i 

from £> and thus eliminate the variable XjOj from this term. Doing this inductively for all 
XjOj, j = 1 ,...,/ in all terms of b we obtain the expression b = b + bw G S, for an element 
bw G W. Hence, b G (J + W)(~)S proving the claim. □ 

By elimination we can now find a Grobner basis for J(y) C S L (y\, such that if we substitute 
g G U<g from Lemma [631 we obtain a Grobner basis of 7(g) C S. Let ^ be the reduced 
Grobner basis of J(y) + W L (y\ C L(V) [x, X , 0] with respect to the lexicographic term order 
y and let £f (g) the reduced Grobner bases of J(g) + Wl C L[x, A, 0] with respect to >- for 
all g G t%; all as in Lemma [631 

Corollary 6.8. With the above notation we have: 

(i) = £f H SW) ^ a Grobner basis off(y) C SW) respect to y. 

(ii) ^(g) = (g) PI 5^ is a Grobner basis of 7(g) C Si with respect to y for all 

(iii) 77ze sc? 3f and a// ?/ze sets £f (g) for g G L% /zave ?/ze rame support. 

Proof. By elimination (6l Proposition 15.29] £f and ^(g) are Grobner bases of (W^(v) + 
7(y)) fl5 L (y) and (Wz, + 7(g)) HSl, respectively. By Lemma [6771 we know that (WWy) + 

A?)) n 5 L(V) = J(y) and (Wl + 7(g)) n S L = /(g). Finally, (iii) follows from Lemma[67J 
(iii). □ 

In particular, we have found a generating system Sf of 7(y) and a non-empty open subset 
of V, such that if we substitute the residue classes of the yij modulo the defining ideal of 
V by gij in this set, we obtain a generating system of the ideal /(g) . Moreover, we get 
the following simple corollary on the Krull dimensions of projection ideals, which will be 
useful later. 
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Corollary 6.9. For all g e as defined in Lemma \63\ we have 

dim(5 L /J(g)) = dim(5 L(y) /J») 
for the ideals J(g) C St and J(y) C S L ( V y 

Proof. We have Grobner bases ^ (g) of J(g) and £f of J(y) with respect to some term order 
y with the same support as stated in Corollary 16.81 This implies that hv (J(g) ) C Sl 
and nv(/(y)) C SW) are generated by the same monomials. Since the dimension of 
monomial ideals does not depend on the ground field, we thus have 

dim(S L /%)) = dim(S L /uv(7~(g))) = dim(S L(v) /in^(/(y))) = dim(S L(v) //(>)). 

□ 

7. Rational Projections 

The main tool to express a tropical variety as an intersection of tropical hypersurfaces as 
done in [(TTT| are certain linear projections. The idea is to first project a tropical variety, 
such that the dimension of the ambient space is as small as possible, but no information 
on the structure of the tropical variety is lost. For an m-dimensional tropical variety in W 
it turns out, that a linear map from W to R m+1 can be used for this. As the kernel of such 
a map is (n — m — 1) -dimensional, the inverse image of an m-dimensional tropical variety 
is a finite set of polyhedra of dimension n — 1 in R n . In ifTTI it is shown that this inverse 
image is a tropical hypersurface. We then need to recover the original tropical variety 
from tropical hypersurfaces obtained by projections as described above. This is solved in 
IfTTTl by applying a theorem of Bieri and Groves (21 Theorem 4.4]. 

To proceed in the same way as done in IfTTI we need a version of [[2[ Theorem 4.4] for 
finitely many subsets of R" instead of only one. 

Definition 7.1. Let m < n be positive integers and 

7t:R n — > R m+1 
x i — > Ax 

be a linear map with rational matrix A of maximal possible rank. Such a map will simply 
be called a rational projection. Let IT be the set of equivalence classes of all rational 
projections with respect to the equivalence relation 

K ~ Tt' -<=>- ker7r = ker7r ; . 

A vector subspace of W" will be called rational, if it has a basis of rational vectors. 

Note that ker7T is rational for % E IT. Moreover, II can be identified with 

{U C R" : U is a rational vector subspace of R", dimi7 = n — m— 1} . 

As in [2, Section 4.1] the topology on II will be the one induced by the Zariski topology 
of the Grassmannian GrR(n — m— l,n). Thus IT is a dense subset of Gr^(n — m — l,n) 
consisting of all rational vector subspaces of Grg [n — m — 1 , n) . 

Since every open subset of H is by definition the intersection of an open subset of U with 
GrR(n — m — 1 , n) and H is dense in Gx^in — m — l,n), it follows that every non-empty 
open set in H is dense. Note that (21 Lemma 4.2, Lemma 4.3 and Theorem 4.4], which 
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consider the set of all (not necessarily rational) projections hold for II with the above 
topology as well. In particular, all of the following statements are well-defined on the 
equivalence classes of II, although they concern representatives of these. 
One necessary condition to be able to recover a tropical variety from its image under a 
rational projection % is that % preserves the dimension of all polyhedra in the tropical 
variety. This is true for almost all rational projections as will be the content of the next 
statement. It is a direct application of [2, Lemma 4.2], see also |[T9l Section 5] for a related 
result. 

Lemma 7.2 ([2]). Let m <n and S> = {Pi,. ■ ■ ,Pt} be a finite collection of m- dimensional 
polyhedra in W 1 . Then the set of all rational projections % : W 1 — > such that 

dim7t(Pi) =mfori= \,...,t, contains an open and dense subset D C II in the set of all 
rational projections. 

The key to recover tropical varieties from their images under rational projections is 
Theorem 4.4]. In |fTTfl this theorem is directly applied to recover a single tropical variety. 
To handle the generic case it is necessary to be able to apply [2, Theorem 4.4] to all 
possible tropical varieties under a generic coordinate change. However, there is only a 
finite number of possibilities of what the tropical variety of an ideal can be generically, 
see Corollary 15 .4! This hints at the necessity of the following version of [2, Theorem 4.4] 
for our purposes, which can be proven in the same fashion as the original theorem. 

Theorem 7.3 (0). Let Ai, . . . ,A t C W be arbitrary subsets and assume that there exists 
a dense set D' C II of rational projections % : MP — > M. m+ , such that Tt(Aj) is a finite 
union of polyhedra of dimension less than or equal to mfor every j 6 {1,. . . ,t}. Then 
there exist 7tQ, . . . , 7t„ € D', such that for every j we have 

n 

A J = f]7t^7t l (A J ). 

(=0 

8. Generic Tropical Varieties 

In this section the existence of the generic tropical variety for a graded ideal Zona subva- 
riety V of Gh n (K) will be established. We first prove this for graded prime ideals using 
the methods in ifTTl Section 3], and then generalize this to arbitrary graded ideals. The 
idea will be to construct finitely many polynomials Fi(g) e g(I) with constant tropical 
variety on a Zariski-open subset of ^ V C GL n (K) for which T(g(I)) = f)iT(Fi(g)) for 

This amounts to giving a generic version of IfTTl, Corollary 3.6] explained below. To do 
this we need the ideals which are associated to / in |fTTfl to describe the tropical variety of / 
as an intersection of tropical hypersurfaces. We must deal with these ideals corresponding 
to g(I) for all g in some non-empty open subset of V C GL„(^T) simultaneously. The main 
technical treatment for this was done in Section [6l where we obtained generating systems 
with the necessary properties for these ideals. 

Let K <->■ L be as in Notation [X2] and / C S L be a graded ideal. Let % : W -> R m+1 be a 
rational projection in II as in Section[7] Fix a basis u^ l \ . . . , u^ G Z" for I = n — (m + 1) 
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of ker7T. For g E GL„(K) we consider the ideal 

J(g) = <PL(J(g))r\L[xi,...,Xn] CL[xi,...,X n ] 

as in Notation [6.4l a priori depending on the chosen basis , . . . , u^ l > . If g is the identity in 
GL n (K), this is exactly the ideal JC\L[x\ ,...,x n ] from QT] Theorem 3.1], which provided 
the idea for the definition of its generic versions in Section [6] 

We first cite an important result from IfTTI . which will establish the connection between 
the ideals of Section [6] and the tropical variety of /. This allows us to express T(I) as an 
intersection of tropical hyper surf aces. 

Proposition 8.1 ([1 1 , Corollary 3.6]). Let IcS L = L[x\, . . . ,x n ] be a graded prime ideal 
with dim^//) = m. Then there exists a dense open subset D C IT, such that for n ED 
we have: If dim 7t(P) = mfor every maximal polyhedron P in T(g(I)), then 

T(J(g)) = n- l n(T(g(I))) 

is a tropical hypersurface. 

First of all we assert that for prime ideals the condition in Proposition |8.1| on the dimension 
of the image of the maximal polyhedra of T(I) under n can be met generically. 

Remark 8.2. Let I (Z Sl = L[x\ , . . . ,x n ) be a graded prime ideal with dim(Si/I) = m > 
and V C GL n (K) a sub variety. From Corollary 15.41 we know that there exists an open 
subset 7^ U CV, such that T(g(I)) is one of finitely many m-dimensional polyhedral 
complexes J^i, . . . , for all g E U. All these complexes are pure, as / is prime. By 
Lemma fh2\ there exists an open and dense set Dell, such that dimK(P) = m for every 
m-dimensional polyhedron P in any of the ^ for every % e D. As both D and D (from 
Proposition 18 .11 ) are open and dense in fl, so is D' = D fl D. So for every % £ D' and every 
g EU we have dim^(P) = m for every maximal polyhedron P in T(g(I)). 

To handle the ideals J(g) for all g E V simultaneously we have also constructed the ideal 
J(y) C L(V)[xi,... 7 x n ] in Notation 16.41 We will mainly need one important fact about 
all these ideals: There is a finite generating system of J(y) and a non-empty open subset 
U C V, such that substituting the gu for the variables yu in the generators yields a finite 
generating set of J(g) for every g EU, all proved in Corollary 16.81 
In Theorem |8.4[ which is the technical key statement in this section, we will show that 
the ideal J(y) is principal and we want to substitute g E V into the given generator 
in L(V)[xi,...,x n ]. For each g which can be substituted this yields a polynomial in 
L[xi,...,x n ]. The tropical hypersurfaces defined by these polynomials are generically 
all the same, as will be shown in the following lemma. 

Lemma 8.3. Let V C GL„(^T) be a subvariety and F(y) E L(V) [x\, . . . ,x n ] be a homoge- 
neous polynomial. Then there exists an open subset (d^U CV, such that T(F(g)) is the 
same (possibly empty) polyhedral complex for all g EU. 

Proof. Let F(y) = I^^x 7 * , where /,, and \ are elements of L[V] = L[Y]/PL[Y] as 
used in Notation |3.5[ Recall that f-q and h^ define functions from V to L. Consider F(y) 
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as a polynomial in K(V) {{t}} [xi, .. . ,x n ] via the canonical inclusion, see Corollary 13.41 
and Notation [33] Thus we can write 

where all and b^, are elements of K. For every 7] let 
be the valuation of the coefficient of x 71 . 

Choose U C V to be a non-empty open subset, such that for g EU we have: 

(i) hrj (g) ^ for every r\ appearing. This ensures that we can substitute g into F(y). 
( u ) ft]{g) 7^ for every r\. Thus F(g) is a polynomial in L[x\,. ..,x n ) with the same 
support for all g G U. 

(iii) Eya 11 n g v 7^ and Y^v'^i n g v 7^ 0. This guarantees that for a given T] and 
(0 G M" the expression 

'Ms) 



h n {g) 



+ 7] (0 G 



is the same for every g G t/. 
As the tropical hypersurface of F(g) depends exactly on this data, we have that T(F(g)) 
is the same polyhedral complex in IR' 1 for all g G U. This complex is empty, if and only if 
F(y) is a monomial. □ 

With this we can now prove a general version of Proposition |8.1[ which will be the crucial 
step in the proof of the existence of generic tropical varieties. 

Theorem 8.4. Let I C Sl = L[x\, . . . ,x n ] be a graded prime ideal with dim{Si/I) = m, 
let V C GL n (K) be a subvariety and % : M. n — > a rational projection in D' C IT as 
defined in Remark \S72\ Then 

(i) either T(g(I)) = Q)for all g G V 

(ii) or there exists F(y) G y(I) C L(V)[xi,. . . ,x n ] and an open subset ^ U C V, 
such that T(F(g)) is the same polyhedral complex for all g G U and the set 
n~ l n(T(g(I))) is the (underlying set of) tropical hypersurface defined by F(g) G 
g(I)- 

Proof. If T(g(I)) = for all g G V, there is nothing to prove. Assume there exists a g G V, 
such that T(g(I)) ^ 0. In particular, dim(Si/I) > in this case. The idea of the proof 
is to obtain a polynomial F(y) G L(V) [x\,...,x„], such that J(y) = (F(y)) is a principal 
ideal. Then we want to choose U C V, such that if we substitute the coefficients gij for yij 
for g eU,we get that T(J(g)) = T(F(g)) is the same tropical hypersurface. 
Since / is prime, the tropical variety T(g(I)) of g(I) is a pure m-dimensional polyhedral 
complex. By Lemma F7T21 and Proposition l8.1l there exists a projection p G IT, such that the 
tropical variety T(J(g)) = p 1 p(T(g(I))) is a tropical hypersurface. As J(g) is prime by 
Lemma [6\6l we have dim(Sz,//(£)) = n— 1. Thus dim(S L ^/J(y)) = n — 1 by Corollary 
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16.91 In addition, again by Lemma l6\6l the ideal J(y) C L(V) [x\, . . . ,x n ) is a prime ideal. So 
J(y) is a principal ideal, as it is prime and of height 1 . This shows that J(y) = (F (y) ) for a 
non-zero homogeneous polynomial F(y) E L(V)[x\,. . .,x n ]. Note that by Lemma 1631 we 
have indeed F(y) E y(I). 

The next aim is to substitute appropriate g for the y in F(y), such that the conditions in 
(ii) are fulfilled. In Corollary 16.81 we have obtained a finite generating set 3f of the ideal 
J(y) C L(V)[x\,. ..,x n ), such that if we substitute g in some non-empty Zariski-open set 
Ucg C V, then @(g) is a generating set of J(g) C L[x\ , . . . , x n ] . We have 

J(y) = m = (My),...J q (y)) = (F(y)), 

so we can write fj(y) = rj(y)F(y) and F(y) = Y%=o s j(y)fj(y) f° r some polynomials 
rj(y),Sj(y) E L(V)[x\,. ..,x n ] for every j = l,...,q. Choose U C L% to be a non-empty 
open subset of V, such that for g EU no denominator in any of the coefficients of F(y) 
and in any of the r/(y) and Sj(y) for j = I,. ..,q vanishes. This condition implies that 
J(g) = (F(g)), hence, T(F(g)) = T(J(g)) for all g EU. Moreover, by Lemma [831 we can 
choose a non-empty open subset U' C U CV, such that T(F(g)) is the same polyhedral 
complex for all g E U' . In addition, F(g) E g(I) by Lemma [631 

By Proposition 18. 1 1 together with Remark [8T2l there exists an open subset ^ U" C V, 
such that T(J(g)) = n^ l n(T(g(I))). Hence, for every geU = U'nU" all the conditions 
in (ii) are met, which proves the claim. □ 

In the previous statement it was shown that for a given rational projection % under cer- 
tain conditions K~ l n(T(g(I))) is the same tropical hypersurface for almost all choices of 
coordinates g. We will now use a theorem by Bieri and Groves (in the version stated as 
Theorem 17 .3 1) to show that in the generic case T(g(I)) is cut out by finitely many rational 
projections. This proves the main result for the case of graded prime ideals, including the 
existence of generic tropical bases as defined in Definition 14. 81 

Theorem 8.5. Let I C Si = L[x\ , . . . ,x n ] be a prime ideal and 7^ V C GL„(^f) a closed 
subvariety. Then there exists a non-empty Zariski-open set U C V, such thatT(g(I)) is the 
same (possibly empty) polyhedral complex gT v (I)for all g EU. Moreover, if gT v (I) 7^ 
there exists a generic tropical basis of I. 

Proof. By Theorem 12.31 for each g E V the tropical variety T(g(I)) is either empty or 
pure of dimension m. From Corollary 15 .41 we know that there is a non-empty open subset 
U C V, such that if T(g(I)) 7^ 0, it is one of finitely many pure m-dimensional polyhedral 
complexes {#1 , . . . , J^} for all g E U, but this complex is not a priori independent of the 
chosen g. 

Since the set D' C IT as defined in Remark W2\ is open and dense in IT, by Theorem 17.31 
there exist rational projections 7to,...,n n E D', such that 

n 

for every k. For every i = 0, ...,n there exist Fi(y) E L(V)[x\,. . . ,x n ] and non-empty 
Zariski-open sets U l C U, such that 7tf l Ki(T(g(I))) is either empty or a tropical hyper- 
surface generated by Fi(g) E g(I), such that T(Fj(g)) is the same polyhedral complex for 
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all g E U' by Theorem 18 .41 In particular, for a fixed index i the set Jif 7tj(T(g(I))) is the 
same subset of W 1 for all g G C/\ Let £/ = r|" =0 t/ ! , which as an intersection of finitely 
many non-empty open sets is itself open. As 

f]nr l n i (T(g(I))) = T(g(I)) 

is the same set for all g E U as well, this proves the existence of generic tropical varieties 
as a set. 

Assume that T(g(I)) ^ 0. Since the tropical variety T(g(I)) is a subcomplex of the 
generic Grobner complex gGC(7) for every g EU C i7, we have a natural complex struc- 
ture on T(g(I)). It follows that T(g(I)) is also constant as a polyhedral complex for all 
g EU with this complex structure induced by Grobner basis theory. 
Moreover, one can obtain a generic tropical basis of / as follows. Since the Fj(g) al- 
ready cut out the tropical variety for g E U, we only need to add a finite generating 
system of constant support. For this choose homogeneous generators f\,...,f s of /. 
Then y(f\), . . . ,y(f s ) generate y(I) C L(V) [x\, . . . ,x n ]. By Lemma 18.31 we can choose 
Qj^U'cU open, such that T(g(fj)) is the same polyhedral complex for all g EU' and all 
i. Adding the y(fi),. ■ ■ ,y(f s ) G y(I) to the set of the Fj(y) E y(I) yields a generic tropical 
basis of / on V valid on U'. □ 

With Theorem [23] the assumption that / is prime can be dropped. We need the following 
auxiliary result. 

Lemma 8.6. Let V C GL M (^T) a subvariety, P C Sl be a graded prime ideal and y(P) 
be its extension in S^fy) vza tne inclusion given by Definition \4.1\ If y{P) contains no 
monomial, then there exists g E V, such that g(P) contains no monomial. 

Proof. Although the valuation on L is not trivial, in this proof we use classical Grobner 
basis theory in SW) an d Sl- Choose any term order y on SWy) (this is a term order on 
Sl as well). By Theorem 14 . 5 1 there exists a non-empty open subset U C V, such that the 
reduced Grobner basis &(y) = {/i(j), • • • ,fs(y)} of y(P) with respect to y and the sets 
&(g), where the gij are substituted for ytj, have the same support for all g EU. Moreover, 
&(g) is the reduced Grobner basis of g(P) with respect to y for g EU. Assume that y(P) 
does not contain a monomial. In particular, we then have x\ • • ■ x n ^ y(P) . Dividing x\ ■ ■ • x n 
by the Grobner basis &(y) (in the sense of |[T4l Algorithm 1.3.4]) yields an expression 

xi---x n = Y<fj(y) r j(y)+ r (y)' 

7=1 

where fj(y) E &(y), fj(y),r(y) E S L (y) an d r(y) is the normal form of x\ ■■■x n with respect 
to &(y). Since x\ ■■ -x n y(P), the polynomial r(y) ^ 0. Thus there exists an open subset 
Q^U'CU, such that r{g) £ in S L for g E U' . As 9(g) = {fi(g),...,f s (g)} is a 
Grobner basis of g(P) and r(g) is the normal form of x\ ■ ■ -x n with respect to 9(g), this 
implies x\ ■ • -x n ^ g(P) for g E U'. Hence, g(P) cannot contain a monomial for g E U', 
since it is prime and every prime ideal in Sl containing a monomial contains the particular 
monomial x\ • ■ -x n . This proves the claim. □ 
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Theorem 8.7. Let I C Shbe a graded ideal and V C GL n (K) a subvariety. Then gl v {I) 
exists. IfgT v (I) 7^ 0, there exists a generic tropical basis of I on V. 

Proof. Let P\, . . . ,P t be the minimal prime ideals of /. By Theorem 1 8 . 5 1 there are Zariski- 
open sets ^ Ui C V, such that T(g(Pi)) is either empty or the same tropical variety for 
every g e t/j. Since g(Pi), ■ ■ ■ ,g(Pt) are the minimal prime ideals of g(I), by Theorem l2.3l 
this implies 

T(g(I)) = \jT(g(P l )) 
i=l 

is the same set for every g <EU = Cfi=i Ui- Analogously to the end of the proof of Theorem 
[83] one can additionally conclude that T(g(I)) is also constant as a polyhedral complex 
for all g G U if it is non-empty. 

Moreover, if gTy(I) ^ 0, we can also obtain a generic tropical basis of /. The idea is to 
add a finite generating system of y(I) (analogously to the proof of Theorem 18.51) to a set 
of polynomials in y(I) which cut out gT v (7) as follows: 

We proceed by induction of the number t of minimal primes of /. If t = 1 and P\ is 
the only minimal prime of /, then by Remark 14.31 the ideal y(I) has only one minimal 
prime, which is y(P\). Thus \/y(l) = y{Pi). Let {Fi(y), . . . ,Fi(y)} be a generic tropical 
basis of P\ valid on an open subset U C V, which exists by Theorem 18 .51 Since Fi(y) e 
y^i) = y/y(I), there exists n t e N, such that Fi(y) ni e y(I). This implies Fi{g) n > e g(I) for 
geU. Moreover, T{Fi{g) ni ) = T(Fi(g)) by Theorem O so the set {F\{g) n \. . .,Fi(g) ni } 
also cuts out the tropical variety T(g(I)). Analogously to the procedure in the proof of 
Theorem 18.51 we can add {Fi(y) m ,...,Fi(y) ni } to a finite generating system of y(I) to 
obtain a generic tropical basis of /. 

Let t > 1 and P\ , . . . , P t be the minimal primes of /. If gT^ (/) ^ 0, we can assume without 
loss of generality that gI v (P\) ^ 0. By induction hypothesis we then have a generic 
tropical basis {Hi(y),. . . ,H s (y)} of /' := nj=i-P/- We have to consider two cases: 

(i) If gT v (P t ) 7^ 0, we also have a generic tropical basis {F\ (y),...,Fi (y) } of P t . Let 
7^ U' C U be open, such that both tropical bases are valid on U' . For g e U' we 
have 



T( g (i)) = T( g (i')ng(p t )) 

= T(g(l'))uT(g(P t )) 

= (^T(Hj{g))^\j(j]T(F k (g)) 

= r\{nHj(g))UT(F k (g))) 

j,k 
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So the products HjFk(g) cut out T(g(I)) for g G U' . All products HjF^y) are 
elements of 

(f]y(Pdy(P t )c(^y(Pd = Vm^ 

see Remark l4~3l This implies that we can choose G N, such that (HjFk(y))"j k G 
y(I). Since we know T(HjFk(g)) = T ((H jFj c (g)) n J k ) for any g, we can add the 
HjFk(y)" jk to a finite generating set of y(I). This yields a generic tropical basis 
of/onV. 

(ii) If gT(Pf) = 0, we know that g(P t ) contains a monomial for all g G V by Theorem 
18.41 By Lemma [831 this implies that y(P;) C SWy) contains a monomial i 7 . Since 
multiplying by a monomial does not change a tropical hypersurface, we have 

T(g(I)) = T(g(l'))UT(g(P t )) 

= T(g(l')) 

= f}T(Hj(g)) 

7=1 

= f]T(HjF(g)). 

y=i 

Since i 7 is an element of ;y(P,), it follows that H k F(y) e y(I') C[y(P t ) = \/ylj). 
Choose integers ni, . . . ,n s & N, such that HiF(y) nk G . Adding 

{^F(yr,...,^F(yn 

to a generating set of y{I) as constructed above yields a generic tropical basis of 
/on V. 

□ 

We end this chapter with two basic observations about the structure, that the different 
possible tropical varieties of an ideal / induce on GL„(^T) in the following sense. By 
considering g,g' E GL n (K) to be equivalent if T(g(I)) = T(g'(I)), it is a natural question, 
of what can be said about the corresponding equivalence classes. While it is hard in 
general to give a complete description of this structure, some fundamental properties can 
be established directly. We first show the set of all coordinate transformations which 
induce an empty tropical variety to be a closed subset of GL n (K). This is proved by 
repeated use of Theorem [831 

Corollary 8.8. Let I C Si be graded ideal. Then the set {g G GL n {K) : T(g(I)) = 0} is 
closed in GL n (K). 

Proof. We first consider the case, that / is a prime ideal. Denote 

{geGL n (K):T(g(I)) = Q>} 

by Mi. We proceed by inductively applying the following fact, which holds by Theo- 
rem [8]4j If W C GL n (K) is an irreducible sub variety, either WcM/orWRM/CWis 
contained in a closed proper subset of W. 
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To start, GL n (K) is an irreducible subvariety of itself, so we either have Mj = GL n (K) 
or Mi C GL n (K) is contained in a closed proper algebraic subset W 1 C GL n (K). In the 
first case there is nothing to prove, while in the second case note that dimW 1 < n 2 — 1. 
Let Wj , . . . ,W,j be the irreducible components of W l . By the above statement we can 
assume that , . . . , W s \ are the irreducible components with C Mj and W^ 1 + j , . . . , W t J 
are the irreducible components of V7 1 with M/ fl C W^ 1 is contained in a proper closed 
algebraic subset W 2 of . Then dimW^ 2 < n 2 — 2. This yields the chain of inclusions 

(JW ( 1 CM / C(IJ^ 1 )U( |J W 2 ). 

i=l i=\ !=*i+l 

To proceed consider the irreducible components of W 2 = UjL Sl +i W 2 and apply Theorem 
!8.4| to obtain a sequence of inclusions 

(U^ 1 )U(U^ 2 )cM / c(UW ? - 1 )U(lJW i 2 )U( [J W?), 

(=1 (=1 !=1 (=1 i=J2+l 

where W 2 , . . . , are the irreducible components of W 2 contained Mj and V7 2 +1 , . . . , 
are the irreducible components of W 2 with Mj D W 2 C W fe 3 for W fc 3 C W 2 closed with 
dim < n 2 — 3 for each such k. By inductively decreasing the dimension of the closed 
set marking the difference between the sets on the left and right side of the chain of 
inclusions, we obtain the desired result for the case that / is prime. 
Let / C Sl be an arbitrary graded ideal and Pi, . . . ,P q its minimal primes. Then by The- 
orem [23] we know that T(g(I)) = U^=i T(g(P r )) for g e GL n (K). So for a given g we 
have T(g(I)) = if and only if T(g(P r )) = for every r. Hence, My = f] q r=1 M Pr , which 
is itself closed as an intersection of the closed subsets Mp r . □ 

Moreover, we can show that the set of equivalence classes of the above equivalence rela- 
tion is finite, giving rise to only finitely many possible tropical varieties of a fixed ideal 
under an arbitrary (linear) coordinate change. 

Corollary 8.9. Let I C Sl be a graded ideal. Then there exist finitely many polyhedral 
complexes J^i, . . . , #j in W, such that for any g G Gh n (K) we T(g(I)) = JPkfo r some k. 

Note that one of the ^ in the statement can be the empty polyhedral complex. 

Proof. We proceed by inductively cutting out Zariski-open sets of sub varieties of Gh n (K) 
for which T(g(I)) is the same polyhedral complex by using Theorem 18.71 repeatedly. In 
each step of this process the dimension of the remaining set strictly decreases, as the 
complement of a non-empty open set has always a strictly smaller dimension. For the first 
step let 7^ U C GL„(y£) be open, such that T(g(I)) — gT(/) for every g EU, which exists 
by Theorem 18.71 The complement of U C Gh n (K) is closed and, hence, is the union of 
finitely many irreducible sub varieties of dimension less than n 2 . Again by Theorem |8.7| we 
choose a non-empty Zariski-open subset Uy of each such component V, such that T(g(I)) 
is the same (possibly empty) polyhedral complex for every g E Uy. The complement 
of U U ((Jy Uy) in GL n (K) now has dimension less than n 2 — 1 and thus is the union of 
finitely many sub varieties of dimension less than n 2 — 1. Proceeding inductively we add a 
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finite number of possible polyhedral complexes for T(g(I)) to our collection in each step, 
while decreasing the dimension of the set of the remaining g E GL n (K). This algorithm 
stops when the remaining set has dimension 0, i.e. it is a union of finitely many points. 
We can finally add the tropical varieties corresponding to those points to our collection of 
polyhedral complexes, thereby obtaining the desired result. □ 

This statement of course raises the natural question of classifying all possible tropical 
varieties of a given ideal or class of ideals in cases of interest. 

9. Examples 

We conclude this paper with three classes of examples where generic Grobner complexes 
and generic tropical varieties are directly computable sketching the ideas and referring to 
||23l Chapter 41 for full proofs. 

Example 9.1. In I12T1 Theorem 4.5] it was shown that in the constant coefficient case 
the generic tropical variety of a graded ideal / C Sk on GL n (^T) as a set depends only 
on the dimension of Sk/I- This seems to offer a rather coarse distinction of ideals by 
their tropical varieties. It raises the question whether one can make a finer differentiation 
by choosing a suitable subvariety V C GL n (K), for which gT v (I) can be different for 
ideals of the same dimension, but is still computable. One such subvariety is the group 
of diagonal matrices in GL n (K). While generic tropical varieties over Gh„(K) provide a 
very rough distinction of ideals, we will show that generic tropical varieties over diagonal 
matrices constitute an example for the other extreme. 

Let D n — {g E GL„(^f) : gij = for i ^ j\ be the set of all diagonal matrices of GL„(^T) . 
This set is as well a subgroup of GL n (K) as an n-dimensional subvariety. In tropical 
geometry it plays a role in the study of singularities of tropical curves, see [fT5l . We do 
not assume to be in the constant coefficient case in this section. 

By Theorem 18.71 we know that for every graded ideal I C Sl there exists a non-empty 
Zariski-open set U C D n (K), such that T(g(I)) is the same polyhedral complex for every 
g E U, i.e. the generic tropical variety gT Dn ^(I) on D n (K) exists. It is thus a natural 
problem to describe g^o n (K)(^) an d to ask what information of / can be obtained from it. 
One can show directly that T(g(I)) = T{I) for all g E D n . The main reason for this is, 
that in this special case taking initial forms commutes with changing coordinates: For a 
homogeneous polynomial / E Sk, g G D n and co E M." we have in ra (g(/)) = g(in ffl (/)). 
From this it follows that m m (g(I)) = nv(g(/)) if and only if in £0 (7) = in ffl /(7) for co, co' E 
W and g E D n . In particular, / and g(l) have the same Grobner complex. Showing that 
the same polyhedra in this Grobner complex correspond to monomial-free initial ideals 
for / and g(I) yields that in fact T(I) = T(g(I)) for g E D n . This shows that for a graded 
ideal I C Sl there is always the ^-dimensional subvariety D n (K) of GL n (K), such that 
T(g(I)) = T(I) for every g E D n {K). 

Example 9.2. For principal ideals generated by some homogeneous polynomial ^ f E 
Sl = L[x\ ,...,!„] we can explicitly describe the generic Grobner complex and the generic 
tropical variety on GL n (K). Even in the non-constant coefficient case gGC(/) and gT(/) 
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are fans, which are closely related to the generic tropical fan, see for example ||2T1 Defini- 
tion 4.1]. Analogously to [|2T1 Lemma 5.1] we can find an open subset U C GL„(^T) such 
that 

(i) g{f) has constant support and every monomial xj appears with non-zero coeffi- 
cient, 

(ii) the valuations of the coefficients of all monomials appearing in g{f) are indepen- 
dent of g, 

(iii) the valuation of the coefficients of the xj are all the same and minimal among the 
valuations of all coefficients 

for g G U. This is done by considering the polynomial y(f) G SWgl,^), wnere L{GL n {K)) 
is the field as in Notation |3.51 By Corollary 13 .41 the field L{GL n {K)) is a valued subfield of 
^f(GL„(X)) {{?}}. Regarding y{f) as an element of S K ^ GL ( K ^n t \\ we can choose U such 
that none of the coefficients of y(f) and none of the leading terms of those coefficients 
vanish when substituting g for y for any g eU. This set U fulfills the above conditions. 
For a homogeneous polynomial ^ f G Si this yields a complete characterization of the 
generic Grobner fan and generic tropical variety on GL n {K). In fact: 

(i) gGC(/) is equal to the generic tropical fan W n . 

(ii) gT(/) is equal to W"~ , the (n — 1) -skeleton of the generic tropical fan. 
This is done by the same reasoning as in the proof of [21 , Proposition 5.2] 

Example 9.3. Tropical varieties of linear ideals, i.e. ideals generated by linear forms, in 
the constant coefficient case have been studied in [1] using the theory of matroids. If we 
choose V = GL n {K), the generic Grobner complex and generic tropical variety of a linear 
ideal can be computed explicitly. Even in the non-constant coefficient case both objects 
are fans in W 1 . Moreover, these fans just depend on the dimension of the ideal and have a 
very symmetric structure. 

One feature of linear ideals making this class accessible to Grobner basis computations is 
the direct connection of their structure to basic linear algebra. To be able to apply linear 
algebra methods the first claim is that for ft) G M n the ideal in ffl (7) is linear. By Proposition 
12. II the Hilbert functions of {Si/ 1) and (S#/in ffl (7)) agree. Hence, the multiplicities of 
the corresponding projective varieties are the same. Since / is linear, this multiplicity is 1 . 
As linear varieties are exactly the varieties of multiplicity 1 (see flU Exercise 1,7.6.]), this 
means that m a {I) is linear. Hence, by Theorem [5J] the generic Grobner complex gGC(/) 
is equal to the generic Grobner complex ^ 1 in degree 1 as introduced in Lemma [531 
To show that ^ is a fan note that for g G GL n {K) the L-vector space g{I)\ corresponds 
to a point in the Grassmannian Gxi{n — m,n). This holds, as there are n monomials of 
degree 1 in Si and we have dimx,g(/)i = n — m. Thus the Pliicker coordinates Pj{g) of 
g{I) i are indexed by sets J C { 1 ,...,«} of cardinality n — m. 

By the proof of Lemma 1531 every Grobner polyhedron C^[ft)] of g{I) in degree 1 is 
defined by equalities and inequalities among the expressions 

v{Pj{g)) + (0-Mj, 

where Mj = Y^jeJ A 4 ;' ls me sum over me exponents of all monomials indexed by J as in the 
proof of Lemma I5T21 The key point now is to show that there exists ^ U C GL„ {K) such 
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that for every g G we have v(Pj(g)) = v(Pj/(g)) for every 7,7' G [n]( n ~ m \ We then have 
equalities and inequalities of the form CO • (Mj — Mji) < and CO ■ (My — Mf ) = 0, which 
define a cone in R w . To prove the claim note that we can obtain an open set ^ U' C 
GL n (K) such that for given 7 the real number v(Pj(g)) is the same for every g G U' by 
Lemma 15^21 Moreover, for every 7,7' G we can choose a coordinate permutation 

T G GL„(K) such that Pj(tog) = Py/(g) (this is the step where the proof fails for general 
non-linear ideals, as this claim is false there). As every non-empty open set contains a 
non-empty open set W such that g EW implies T(g) G W for every permutation T, the 
claim follows by considering such a set W C U'. 

Comparing the inequalities above then yields the following result. Let / C ^ be a lin- 
ear ideal with dim(S/,/7) = m. Then the generic Grobner complex gGC(/) contains the 
following maximal cones: For CO G W 1 , such that 

CO;, , . . . , CO; < CO; CO; 

w l \ •> •> w ln—m l n—m+ \ ' ' m 

with {i\ ,...,/„} = {1, ... ,n} we have 

C\co] = { co' G R n : co' u , ■ • • > < <»/ 1 • 

L J I '1 ' ' m— m L n—m+l 1 1 l n I 

For the generic tropical variety gT(7) we now claim that gT(7) = #^ m , the m-skeleton 
of the generic tropical fan (even in the non-constant coefficient case). As gT(/) is a 
subcomplex of gGC(/), we only have to show that |gT(/)| = \y^™\ by the above result. 
This can be proved along the following lines: Let CO G W and g G W as above. By 
definition CO gT(/) if and only if 'm^gil)) contains a monomial. As m m (g(I)) is linear, 
this is equivalent to in ffl (g(/)) containing a variable, say x\. This is true if and only if 
m o){g{I))\ as a vector subspace of L" contains the standard basis vector for that k. 
Comparing the equalities and inequalities above this is the same as saying that C0k < COj 
for at least m indices j ^ k. This statement is equivalent to the fact that min 7 {a)j} is 
attained at most n — m times, so CO £ W™ completing the sketch of proof. 
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